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Abstract. We introduce higher-rank analogues of the Leavitt path algebras, which we 
call the Kumjian-Pask algebras. We prove graded and Cuntz-Krieger uniqueness theorems 
for these algebras, and analyze their ideal structure. 



1. Introduction 

The C*-algebras of infinite directed graphs were first studied in the 1990s [231 l22] as 
generahzations of the Cuntz-Krieger algebras of finite {0, l}-matrices [12]. The Leavitt 
path algebras, which are a purely algebraic analogue of graph C*-algebras, were first studied 
around 2005 [H Hj. Both families of algebras have been intensively studied by a broad range 
of researchers, both now have substantial structure theories, and both have proved to be 
rich sources of interesting examples. 

Higher-rank analogues of the Cuntz-Krieger algebras arose first in work of Robertson 
and Steger [331 [M], cind shortly afterwards Kumjian and Pask [21] introduced higher-rank 
graphs (or k-graphs) to provide a visualisable model for Robertson and Steger's algebras. 
The higher-rank graph C*-algebras constructed in [21] have generated a great deal of interest 
among operator algebraists (for example, [131 [201 [271 [361 139]), have broadened the class 
of C*-algebras that can be realized as graph algebras [HI [211 (SSI [26] . Here we introduce 
and study an analogue of Leavitt path algebras for higher-rank graphs. We propose to call 
these new algebras the Kumjian-Pask algebras. 

For operator algebraists, there is a well-trodden path for studying new analogues of 
Cuntz-Krieger algebras, which was developed in [19j and [9], and which was followed in the 
first four chapters of [28], for example. First, one constructs an algebra which is universal 
among C*-algebras generated by families of partial isometrics satisfying suitable Cuntz- 
Krieger relations. Next, one proves uniqueness theorems which say when a representation 
of this algebra is injective: there should be a gauge-invariant uniqueness theorem, which 
works without extra hypotheses on the graph, and a Cuntz-Krieger uniqueness theorem, 
which has a stronger conclusion but requires an aperiodicity hypothesis. And then one 
hopes to use these theorems to analyze the ideal structure. 

Tomforde tramped this path for the Leavitt path algebras over fields [37], and more 
recently has retramped it for Leavitt path algebras over commutative rings [38] . We will use 
the same path to study the Kumjian-Pask algebras of row-finite fc-graphs without sources. 
There are satisfactory C*-algebraic uniqueness theorems for larger families of fc-graphs, but 
they can be very complicated to work with (look at the proof of Cuntz-Krieger uniqueness 
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in [3T], for example). So for a first pass it seems sensible to stick to the row- finite case, 
which covers most of the interesting examples. We follow [SB] in allowing coefficients in an 
arbitrary commutative ring R with identity 1. 

We begin with a section on background material. We recall from [21] some elementary 
facts about higher-rank graphs and their infinite path spaces, and also discuss some ba- 
sic properties of gradings on free algebras which we couldn't find in suitable form in the 
literature. Then in ^ we describe our Kumjian-Pask relations for a row-finite fc-graph A 
without sources, and construct the Kumjian-Pask algebra KPij(A) as a quotient of the free 
i?-algebra on the set of paths in A. Because the Kumjian-Pask relations are substantially 
more complicated for fc-graphs, we have had to be quite careful with this construction, and 
in particular with the existence of the Z'^-grading on KPij(A). 

In [|U we prove a graded- uniqueness theorem and a Cuntz-Krieger uniqueness theorem 
for KP/j(A). We have used similar arguments to those of §5-6], but, partly because we 
are only interested in the row-finite case, we have been able to streamline the arguments 
and find a common approach to the two theorems. In particular, we were able to bypass the 
complicated induction arguments used in [38] . As the main hypothesis in our Cuntz-Krieger 
uniqueness theorem we use the "finite-path formulation" of aperiodicity due to Robertson 
and Sims [32]. 

In ^andini we investigate the ideal structure of KPfl(A). The first step is to describe 
the graded ideals, which we do in Theorem 15. Ij as in [SS] , to get the usual description of 
ideals in terms of saturated hereditary subsets of vertices (which goes back to Cuntz [TT]). 
we have to restrict attention to a class of "basically ideals". We then give an analogue of 
Conditions (II) of and (K) of [23] which ensures that every basic ideal is graded, and 
describe the /c-graphs for which KPij(A) is "basic simple". Then in ^ we find necessary 
and sufficient conditions for KP/j(A) to be simple in the more conventional sense. This last 
result is new even for 1-graphs. We discuss examples and applications in ^ 

2. Background 

We write N for the set of natural numbers, including 0. Let k he a positive integer. For 
m, n G N'^, m < means mj < rii for 1 < i < k and rnVn denotes the pointwise maximum. 
We denote the usual basis in N'^ by {cj}. 

In a category C with objects C^, we identify objects f G C° with their identity morphisms 
Ly, and write C for the set of morphisms; we write s and r for the domain and codomain 
maps from C to C°, and usually denote the composition of morphisms by juxtaposition. 

A directed graph E = [E^ , E^,r, s) consists of countable sets E^ and E^ and functions 
r,s : E^ E^. As usual, we think of the elements of E^ as vertices and the elements e 
of E^ as edges from s{e) to r(e). Because we are going to be talking about higher-rank 
graphs, where a juxtaposition fiu stands for the composition of morphisms fi and u with 
s(/i) = r{i>), we use the conventions of ^28j for paths in E. Thus a path of length := n 
in is a string = /ii ■ ■ ■ /i„ of edges /Xj with s(/ij) = r(/Xj_|_i) for all i, and the path has 
source s(/i) := s(/i„) and range r(/i) := r(/ii). 

2.1. Higher-rank graphs. For a positive integer k, we view the additive semigroup N'^ as 
a category with one object. Following Kumjian and Pask [21j, a graph of rank k or k-graph 
is a countable category A = (A°,A,r, s) together with a functor ci : A — )■ N'^, called the 
degree map, satisfying the following factorization property: if A G A and d{X) = m + n for 
some m,n G N'^, then there are unique /x, G A such that d{fi) = m, div) = n, and A = iiu. 
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The motivating example is: 

Example 2.1. Consider a directed graph E = {E^,E^,r,s). Then the path category P{E) 
has object set E^, and the morphisms in P{E) from v & E^ to w & E'^ are finite paths 
/i with = V and r(/i) = w; composition is defined by concatenation, and the identity 
morphisms obtained by viewing the vertices as paths of length 0. With the degree functor 
d : fi the path category {P{E), d) is a 1-graph. 

With this example in mind, we make some conventions. If A G A satisfies d{X) = 0, the 
identities ^^(a)'^ = A = Xls(\) and the factorization property imply that ^^(a) = A = ts{x)] 
thus f I— )• tt, is a bijection of A° onto d~^{0). Then for n G N^, we write A" := d~^{n), and 
call the elements A of A" paths of degree n from s(A) to r(A). For f G A*^ we write wA" or 
vA for the sets of paths with range v and A"f or Av for paths with source v. 

To visualise a /c-graph A, we think of the object set A*^ as the vertices in a directed graph, 
choose k colours Ci, . . . , c^, and then for each A G A^% we draw an oriented edge of colour q 
from s(A) to r{X). This coloured directed graph E is called the skeleton of A. When k = 1, 
the skeleton is an ordinary directed graph, and completely determines the 1-graph: indeed, 
the factorization property allows us to write each morphism A of degree n uniquely as the 
composition Ai o A2 o ■ ■ ■ o A„ of n morphisms of degree 1, and then the map which takes A 
to the path A1A2 ■ ■ ■ A„ is an isomorphism of A onto P{E). When k > 1, the skeleton does 
not always determine the /c-graph. To discuss this issue, we need some examples. 

Example 2.2. Let Vll := N'^, fifc := {{p,q) G x N'^ : p < g}, define r,s : Vlk Vll 
by r{p,q) := p and s{p,q) := q, define composition by {p,q){q,r) = {p,r), and define 
(i : — 7- N'^ by d{p, q) '■= q — P- Then = {^k, ^1 s-, d) is a fc-graph. 

Similarly, for m G N'^ we define ^^2^ {P ^ • P — ^^"^ ^fc,m = {(p,?) ^ 
n° ^ X ^ : p < g}, and then with the same r, s and c?, VL^^m is a A;-graph. The skeleton 
of ^2,(3,2), for example, is 

(2.1) •-^ q^ • 

I e I m \h I 

V Y V Y 

P 



I ' I « I I 
I I I I 

Y y Y Y 



where the solid arrows are blue, say, and the dashed ones are red. We think of the paths 
as rectangles: for example, the path (p, q) with source q and range p would be the 2x1 
rectangle in the top left, and the different routes efg, Img, lih from q to p represent the 
different factorizations of {p,q)- 

The factorization property in a fc-graph A sets up bijections between the CjCj-coloured 
paths of length 2 and the CjQ-coloured paths, and we think of each pair as a commutative 
square in the skeleton. A theorem of Fowler and Sims says that this collection C 
of commutative squares determines the /c-graph; a path of degree (3,2), for example, is 
obtained by pasting a copy of (12.11) round the skeleton in such a way that the colours are 
preserved and each constituent square is commutative. When k = 2, every collection C 
which includes each QCj-coloured path exactly once determines a 2-graph with the given 
skeleton [2T[ §6]; for k > 3, the collection C has to satisfy an extra associativity condition. 
(For a discussion with some pictures, see [30].) 
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A fc-graph A is row- finite if f A" is finite for every f G A° and n G N*^; A has no sources 
if f A" is nonempty for every v ^ and n G N^. In this paper we are only interested in 
row-finite fc-grapfis witliout sources. 

2.2. The infinite path space. Suppose that A is a row-finite /c-graph without sources. 
FoUowing [211 §2], an infinite path in A is a degree-preserving functor x : Qk ^ A. We 
denote the set of all infinite paths by A°°. Since we identify the object m G with the 
identity morphism {m,m) at m, we write x{m) for the vertex x{m,m). Then the range of 
an infinite path x is the vertex r{x) := x{0), and we write vA°° := r~^{v). 

Remark 2.3. To motivate this definition, notice that an ordinary path A G A" gives a functor 
fx '■ ^k,n A. To see this, take < p < q < n, use the factorization property to see that 
there are unique paths A' G A^, A" G A''-^ and A'" G A"-« such that A = A'A"A'", and then 
define fx{p,q) ■= A(p, g) := A". The map A i—)- /a is a bijection from A" onto the set of 
degree-preserving functors from Qk,n to A [SCF, Examples 2.2(ii)]. 

Since A has no sources, every vertex receives paths of arbitrarily large degrees, and the 
following lemma from [21] tells us that every vertex receives infinite paths. 

Lemma 2.4. [2T| Remarks 2.2] Suppose that n{i) < n{i + 1) in , that n{i)j — )■ oo m N 
for 1 < j < k, and that Aj G A"*^*) satisfy \i+i{0,n{i)) = Aj. Then there is a unique y G A°° 
such that y{0,n{i)) = Aj. 

The next lemma, also from [2T1 §2], tells us that we can compose infinite paths with finite 
ones, and that there is a converse factorization process. The path x{n, oo) in part (b) was 
denoted a^{x) in [2T] . 

Lemma 2.5. (a) Suppose that A G A and x G A°° satisfy s(A) = r{x). Then there is a 
unique y G A°° such that y{0,n) = Xx{0,n — d{X)) for n > d{X); we then write Xx := y. 

(b) For X G A°° and n G N'^, there exist unique x(0, n) G A" and x{n, oo) G A°° such that 
X = x(0, n)x{n, oo). 

2.3. Graded rings. Let G be an additive abelian group. A ring A is G-graded if there are 
additive subgroups {Ag : g E G} of A such that AgA^ C Ag^^ and every nonzero a E A 
can be written in exactly one way as a finite sum J2geF^9 nonzero elements Og G Ag. 
The elements of Ag are homogeneous of degree g, and a = J^gep^a homogeneous 
decomposition of a. If A and B are G-graded rings, a homomorphism (p : A B is graded 
if (j){Ag) c Bg for all g EG. 

Suppose that A is G-graded by {Ag : g E G}. An ideal J in A is a graded ideal if 
{I n Ag : g E G} is a grading of /. If / is graded and q : A A/ 1 is the quotient map, then 
A/ 1 is G-graded by {^(^4^) : g E G}. To check that an ideal I is graded, it suffices (by the 
uniqueness of homogeneous decompositions in A) to check that every element of / is a sum 
of elements in [jg^zci^ H Ag). Every ideal / which is generated by a set 5* of homogeneous 
elements is graded: to see this, it suffices by linearity and the previous observation to check 
that every element of 

{agxbh : Og E Ag, X E S, bh E Ah} 

belongs to some I (1 A^, and this is easy. 

For a nonempty set Y, we view the free -R-module ¥fi{Y) with basis Y as the set of formal 
sums YlyeY '^yV which all but finitely many coefficients Vy are zero; we view the elements 
y E Y as elements of F/j(F) by writing them as sums J2x where = for x ^ y and 
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Ty = 1. For a nonempty set X, we let w{X) be the set of words w from the alphabet X, 
and we write \w\ for the length of w, so that w = W1W2 ■ ■ -witoi for some Wi G X. Then the 
free i?-module Wji{w{X)) is an i?-algebra with multiplication given by 

(2.2) J2 ^"'^)( Yl ^yy)= 5Z ( 5Z r^Sy)^. 

•w(^w{X) y^w{X) z£w{X) {w,y(^w{X) : 'wy=z, r^^O, Syj^O} 

This algebra is the free i?- algebra on X: 

Proposition 2.6. The elements of X generate ¥ii{w{X)) as an R-algebra. Suppose that 
f is a function from X into an R-algebra A. Then there is an R-algebra homomorphism 
(f)f : ¥r{w{X)) A such that 

(2.3) Yl '^«'^) = '^'^•^(^i)'^(^2) ■ ■ -/(u^i^,!). 

Proof. Since each word w is a product of {wi '■ 1 < i < \w\} and each Wi G X, it is clear that 
X generates Wji{w{X)) as an algebra. We can extend / to a function on w{X) by setting 
f{w) = f{wi)f{w2) ■ ■ • f{w\w\). Then the universal property of the free module ¥r{w{X)) 
gives a well-defined i?- module homomorphism (j)f : ¥r{w{X)) — )■ A satisfying (12. 3p . Now a 
straightforward calculation using (12. 2p shows that 0/ is an i?-algebra homomorphism. □ 

We will want to put gradings on our free i?-algebras, and the next proposition tells us 
how to do this. 

Proposition 2.7. Suppose that X is a nonempty set and d is a function from X to an 
additive abelian group G. Then there is a G-grading on ¥ii{w{X)) such that 

\w\ 

¥R{w{X))g = I ^ r^w : 7^ =^ d{w) := ^ d{wi) = g^ for g eG. 

wew{X) i=l 

Proof. It is straightforward that each F/j(w(X))g is an additive subgroup of ¥r{w{X)). To 
see that they span, consider a = X]«)g«)(x) '^"''^ ^ ^B.i'wiX)), and let H := {w : r^ 0}. 
For g E G and w E w{X), we define 



n if d{w) = g 
otherwise; 



then ttg := J2wew{X) ^g,wW belongs to ¥R{w{X))g, and ^^£^(^1/) ag is a finite sum which is 
easily seen to be a. To show that the ¥ji{w{X))g are independent, suppose that F is a finite 
subset of G, Qg E ¥R{w{X))g and Ege^S = 0- Write ag = Eu,eu,(x) ig,wW. Then tg^^ = 
unless g = d{w), and 

g£F wGw{X) w<=w{X) g&F w€w(X) 

Then, since the element of ¥ji{X) is the sum in which all coefficients are 0, we get 
td{w),w = for w G w{X). Thus we have tg^^ = for all g, w, and ag = for all g E F. 

To see that ¥R{w{X))g¥ii{w{X))h C ¥R{w{X))g+h, we take Y.^^^^x)^wW in ¥R{w{X))g 
and ^yV ^R{'>^{^))h, and multiply them using (12.21) . Suppose that the coefficient 

of z on the right-hand side of (12.21) is nonzero. Then at least one summand r^^Sy is nonzero, 
and for this summand 7^ and Sy 7^ 0, which by definition of the ¥f{{w{X))g imply 
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d{w) = g and d{y) = h. But now d{z) = d{wy) = d{w) + d{ii) = g + h, so the product is in 

¥ji{w{X))g + h. □ 



3. Kumjian-Pask families 

The algebras of interest to us are algebraic analogues of a family of C*-algebras introduced 
by Kumjian and Pask in [21]. In the algebraic analogue, the generating relations look a 
little different, so we begin by examining algebraic consequences of the relations in pT]. For 
the benefit of algebraists, we recall that a projection in a C*-algebra A is an element P E A 
such that P* = P = P^. A partial isometry is an element S E A such that S = SS*S; 
equivalently, one of SS* or 5**5' is a projection, and then both are (see the appendix in [28] . 
for example). 

Let A be a row-finite fc-graph without sources. Kumjian and Pask studied collections 
S = {Sx : A G A} of partial isometries in a C*-algebra A such that 

(a) {Sy : V G A°} is a collection of mutually orthogonal projections, 

(b) SxSf, = Sx^, for A,yu G A with r{fi) = s(A), 

(c) S{Sx = Ss{x) for A G A, and 

(d) = Eas.A" SxS*x for G A" and n G 

Although they did not use this name, these quickly became known as Cuntz-Krieger A- 
families. 

The relation (jcj) immediately implies that Sx = Sx{S^Sx) = SxSs{x)- Next, recall that a 
finite sum P = Pj of projections in a C*-algebra is a projection if and only if PjP, = 
for i j, and then PPj = Pj for all i (see [23], Corollary A.3]). Thus, since Sy is a 
projection, relation ([d]) implies that if A,/i G vA" and A 7^ /i, then {SxSl){S^S^) = and 
Sy{SxSl) = (SxSl). In particular, we have Sr(x)Sx = Sr{x){SxSl)Sx = {SxSl)Sx = Sx- 
Next, note that 

SxStj, = SKSxSD^Sfj^S'pS^, 

and hence we have the following stronger version of relation (jcj) : 

(jcf) if A,/i G vA^, then S^S^ = 6x,^S,(^x). 

The arguments in the previous paragraph do not work in the purely algebraic setting, and, 
as was the case for directed graphs in [1], we have to add some extra relations. 

If A is a fc-graph, we let A^" := {A G A : d{X) 7^ 0}, and for each A G A^*^ we introduce a 
ghost path A*; for v G A°, we define v* := v. We write G{A) for the set of ghost paths, or 
G(A^°) if we wish to exclude vertices. We define d, r and s on G{A) by 

d{X*) = -d{X), r(A*) = s(A), s(A*)=r(A); 

we then define composition on G{A) by setting X*fi* = (/iA)* for A,/i G A^° with r(/i*) = 
s{X*). The factorization property of A induces a similar factorization property on G{A). 

Definition 3.1. Let A be a row-finite fc-graph without sources and let P be a commutative 

ring with 1. A Kumjian-Pask A- family (P, S) in an P-algebra A consists of two functions 
P : AO -> A and ^ : A^o y c'(A^O) ^ ^ g^^j^ 

(KPl) {Py : V G A°} is a family of mutually orthogonal idempotents, 
(KP2) for all A,yU G A^° with r(/i) = s(A), we have 



'S'a'S'^ — Sx^i^ S^*Sx* — S[Xp.)*, Pr(X)Sx — Sx — SxPs{\), Ps{X)Sx* — Sx* — Sx*Pr{\), 
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(KP3) for all A,/i G with d{\) = d{fi), we have 
(KP4) for all v e A° and all n G N''' \ {0}, we have 



xevA" 



Pv — / , SxSx*- 



Remarks 3.2. (a) We have been careful to distinguish the vertex idempotents because 
we wanted to emphasise that there is only one generator for each path of degree 0, 
whereas there are two for each path of nonzero degree. However, it is convenient 
when writing formulas such as (13.31) below to allow '■= Pv and S^* '■= Pv, and we 
do this. 

(b) With the conventions we have set up, the last two relations in (KP2) can be sum- 
marized as Pr{x)Sx = Sx = SxPs{x) for all X G A U G{A). This observation will be 
useful in calculations. 

(c) Relations (KP2) and (KP3) imply that 

{SxSx*){SxSx*) = Sx{Sx*Sx)Sx* = SxPs{x)Sx* = SxSx*, 

and (KP3) gives {SxSx*){SnSfj,*) = when d{X) = d{fi) and A 7^ /x. Thus for each n, 
{SxSl : A G A"} is a set of mutually orthogonal idempotents. 

The following analogue of [211 Lemma 3.1] tells us how to simplify products Sx*Sf^. 

Lemma 3.3. Suppose that {P, S) is a Kumjian-Pask A-family, and \, fj, G A. Then for 
each q > d{\) V d{fi), we have 

d{Xa)=q, Xa=fil3 

Proof. By (KP2), we have Sx*S^ = Ps{x)Sx*S^Ps(^), and then applying (KP4) at f = s(A) 
and at V = gives 

(3.1) Sx*Sf^ = SaSa*Sx*Sfj,Si3S/s*. 

a£s(X)Ai~'i(^\ ^es(^)A9-<*(M) 

Since d{Xa) =q = d{fxl3), (KP2) and (KP3) give 



C Q C C C CO CO 

OaOa*Ox*Oij_Of}Ol3* — OaO(^Xa)* ^fi/S^f}* 




if Xa = fi(3 
otherwise, 

and so the right-hand side of (13. ip collapses as required. □ 

Theorem 3.4. Let A be a row-finite k-graph without sources, and let R be a commutative 
ring with 1. Then there is an R-algebra KPi{(A) generated by a Kumjian-Pask A-family 
(p, s) such that, whenever {Q,T) is a Kumjian-Pask A-family in an R-algebra A, there is a 
unique R-algebra homomorphism ttq^t '■ KP/j(A) — t- A such that 

(3.2) ■^Q,TiPv) = Qv, TTQ,Tisx) = Tx, VTq^tIs^*) = T^,* 

for V E A^ and A,yU G A^°. There is a Z,'^ -grading on KP/j(A) satisfying 

(3.3) KPij(A)„ = spaujij {sas^* : A, yU G A and d{X) — d{fi) = n}, 
and we have rpv 7^ for t> G A° and r E R \ {0}. 
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Standard arguments show that (KP/j(A), {p, s)) is unique up to isomorphism, and we call 
KP/j(A) the Kumjian-Pask algebra of A and {p, s) the universal Kumjian-Pask A-family. 

Notation. We find it helpful to use the convention that lower-case letters signify that a 
Kumjian-Pask family (p, s) has a universal property. 

The proof of this theorem will occupy the rest of the section. 

We begin by considering the free algebra ¥ji{w{X)) on X := A° U A^° U G(A^°). Let / 
be the ideal of Fij(ty(X)) generated by the union of the following sets: 

• {vw — Sy^wV : v,w E A^y, 

• (A - /iz/, A* - h'*fi* : e A^° and A = fiu] 

u{r(A)A - A, A - As(A), s(A)A* - A*, A* - A*r(A) : A G A^^}; 

• {A*/i - 6x,^,s{X) : A,/i e A^° such that rf(A) = ci(/i)}; 

• - Eas^A" AA* : G AO, neN'^\ {0}}. 

We now define KPr(A) := ¥r{w{X))/I. Let q : ¥r{w{X)) ^ ¥r{w{X))/I be the quotient 
map. Then {p^, sx, Sfj,*} := {q{v),q{X),q{fi*)} gives a generating Kumjian-Pask A-family 
{p,s) in KPh(A). 

Now let {Q, T) be a Kumjian-Pask A-family in an i?-algebra A. Define J'q^t '■ X ^ A 
by f{v) = Qv, /(A) = Tx and /(/x*) = T^*, and the universal property of ¥r{w{X)) 
described in Proposition 12.61 gives an i?-algebra homomorphism (pf : ¥fi{w{X)) — A such 
that = Qv, 0/(A) = Tx and (pf{fi*) = T^*- The Kumjian-Pask relations imply that 

(pf vanishes on the ideal /, and therefore factors through an i?-algebra homomorphism 
TiQ^T '■ KPi{(A) — )■ A satisfying (13. 2p . Since the elements in X generate ¥r{w{X)) as an 
algebra, there is exactly one such homomorphism. 

Applying Proposition 12.71 to the degree map d : X N'^ gives a Z*^-grading of the 
free algebra ¥r{w{X)), and every generator of I lies in one of the subgroups F/j(w(X))„ of 
homogeneous elements. Thus the ideal / is graded, and the quotient KPj:j(A) = F/j(w(X))// 
is graded by the subgroups q{¥ji{w{X))n). The following lemma identifies g(F^(w(X))„) 
with the subgroup KP^(A)„ described in fl3.3p . 

Lemma 3.5. For every w G w{X), we have q{w) G KP/j(A)(i(^). 

Proof. We will prove this by induction on For = or 1, the result is covered by the 
convention in Remark 13.2( a) that we can view vertices as paths or ghost paths, and hence 
can add appropriate factors = p^ or s^* = p^ without changing q{w). 

For \w\ = 2, there are four cases to consider: w = A/i*, w = A*/i, w = A/i, w = /i*A*. 
For the first, we have q{w) = sas^*, and there is nothing to prove. For the second, we 
apply Lemma [3?3l and observe that Aa = fif3 implies d{a) — d{f3) = d{fi) — d{X) = d{w). 
For the third, we notice that the result is trivial if q{w) = 0, and if not, (KP2) gives 
7^ q{w) = sxPs(x)Pr{fi)Sfj., which implies that s(A) = r{fi) and that sxs^ = sxfiS^^^y belongs 
to KPij(A)rf(u,). A similar argument works in the fourth case. 

Now suppose that n > 2 and q{y) G KPR{A)d(y) for every word y with \y\ < n. Let w be 
a word with \w\ = n+1 and q{w) ^ 0. If w contains a subword WiWi+i = A/i, then inserting 
vertex idempotents shows that s(A) = r(/i), so that A and are composable in A. We now 
let w' be the word obtained from w by replacing WiWi^i with the single path A/i, and then 

q{w) = Swj^ ■ ■ ■ Su}^_-^^SxS ^Swij^2 ' ' ' ^u>nj^\ — ■ ■ ■ Su;-_-^SXfiSiiii^2 ' ' ' ^"Wn+i ~ Qi'W )• 
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Since \w'\ = n and d{w') = d{w), the inductive hypothesis imphes that q{w) G KPji{A)d{w)- 
A similar argument shows that q{w) G KP/j(A)d(^„) whenever w contains a subword WjWj+i = 

If w contains no subword of the form A/i or A*/i*, then it must consist of alternating real 
and ghost paths. In particular, remembering that |w| = n + 1 > 3, we see that either W1W2 
or W2W3 has the form A*/i. Now we can use Lemma 13.31 to write q{w) as a sum of terms 
q{y^) with \y^\ = n + 1 and d{y^) = d{w). Each nonzero summand q{y^) contains a factor 
of the form s/b*s^* or one of the form ssSa, and the argument of the preceding paragraph 
shows that every q{y^) G KP R{A)d(w)- Thus so is their sum q{w). □ 

It remains to prove that the elements rp^ with r 7^ are nonzero, and for this it suffices 
to produce a Kumjian-Pask A-family {Q, T) in an i?-algebra such that each rQ^ is nonzero. 
We do this by modifying the construction in [211 Proposition 2.11]. Let Fii;(A°°) be the 
free module with basis the infinite path space. We next fix f G A'^ and A,yU G A^°, 
and use the composition and factorization constructions of Lemma 12.51 to define functions 
: A°°^F^(A~) by 



fv{x) 



X if x(0) = V 
otherwise; 

Xx ifx(0) = s(A) 
otherwise; and 

x{d{n),oo) if x(0, = 
otherwise. 



The universal property of free modules now gives nonzero endomorphisms Q^, Tx, T^* : 
Fjj(A~) ^ Ffi(A~) extending fx and f^,. 

It is straightforward to check using Lemma [2.51 that {Q,T) is a Kumjian-Pask A-family 
in End(Ffl(A°°)). For example, to verify (KP3), suppose that d{X) = d{^) and x G A°°. 
Then 



Tx*T^{x) 



Tx*{fix) if x(0) = s(/i), 
otherwise 



{{fix){d{X), 00) if x(0) = s(yu) and {fix){0, d{X)) = A, 
otherwise. 

Since d{X) = d{^), Lemma 1231 implies that (/ix)(0, d{X)) = (/ix)(0, = /i if r(x) = 

so Tx*Tfj_{x) vanishes for all x unless X = fi, and then is x if and only if r{x) = s{^). But 

this is exactly what Qs{^) does to x, and hence we have Tx*T^ = Qs(fj.)- 

Since {Q, T) is a Kumjian-Pask A-family, there exists an i?- algebra homomorphism vtq ^ : 
KPb(A) ^ End(F«(A~)) such that 7rQ,r(p.) = Qv, t^qA^x) = Tx and 7rQ,r(s/.*) = T^- 
Since every vertex v is the range of an infinite path, if r 7^ then rQ^ 7^ 0. It follows that 
rpv 7^ too, and this completes the proof of Theorem 13.41 

We call the i?-algebra homomorphism ttq^t '■ KP/j(A) — )■ End(F/j(A°°)) constructed above 
the infinite-path representation o/KP/j(A). 
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4. The uniqueness theorems 

Let A be a row-finite /c-graph without sources. We write (p, s) for tlie universal Kumjian- 
Pask A-family in KP^(A). In this section we prove graded-uniqueness and Cuntz-Krieger 
uniqueness theorems for KP^(A). 

Theorem 4.1 (The graded-uniqueness theorem). Let A be a row-finite k-graph without 
sources, R a commutative ring with 1, and A a iJ' -graded ring. If -k : KPk(A) A is a 
iJ' -graded ring homomorphism such that T^{rpy) ^ for all r E R \ {0} and v G A°, then n 
is injective. 

The next two lemmas are the first steps in the proofs of both uniqueness theorems. 

Lemma 4.2. Every nonzero x G KPr(A) can be written as a sum 'Yli{a i3)&F^a,i3SaSi3* where 
F is a finite subset of A x A, r^^p G i? \ {0} for all (a, /3) G F , and all the f3 have the same 
degree. In this case we say x is written in normal form. 

Proof. By Theorem 13. 4[ we can write x as a finite sum x = X]((Tr)eG with each 

ro-,r 7^ 0. Set m = V(crT)eF '^(''")- each (a, r) G G, applying (KP4) with := m — dij) 
gives 

S^Sr* = SaPs{cT)ST* = ^ S^AS(rA)*; 

AGs((t)A"t 

substituting back into the expression for x and combining terms gives the result. □ 

Lemma 4.3. Suppose that x is a nonzero element of KPji{A) and x = Yli{a i3)&f ''^01,13 SaSj3* 
is in normal form. Then there exists 7 G -F2 := {/3 : (a, (5) E F for some a G A} such that 

(4.1) 7^ xs^i = ^^rQ^-ySa where G := {a : (0,7) G F}. 

a&G 

Further, if 6 E G then 

(4.2) ^ ss*xs^ = rs,-yPs(5) + ^ 

{a&G : aytS} 

and rs^.yPs(s) is the 0-graded component of ss*xSy. 

Proof. Since all [3 in F2 have the same degree, (KP3) implies that : (3 G F2} is a set 

of mutually orthogonal idempotents. Then p = X]/3gF2 ^l^^P* an idempotent and satisfies 
xp = X. In particular, 7^ 0, and hence there exists 7 G F2 such that xs.y 7^ 0. Now (KP3) 
gives 

7^ XS'Y ^ ^ ^ a,f}SaS S'y ^ ^ T"ci,l3Sa ^ ^ ^a,^Scn 

{a,l3)&F {{a,l3)&F : /3=7} a&G 

and for 5 G G, we have 

Ss*XS'y ^ ^ 1"a,'yS5* Sg 1"5,'yPs{5) ~l~ ^ ^ 1"a,'ySS* Sa- 
aeG {oGG : a^S} 

If ss*Sa 7^ and a 7^ 5, then d{a) 7^ d{6) by (KP3), and ss*Sa is a sum of monomials s^s^* 
all of which have degree d{fi) — d^u) = d{a) — d{(3) 7^ (see Lemma |3T3|) . Thus rs^-yPsiS) is 
the 0-graded component of ss*xs^. Since rs,'yPs{5) 7^ 0, we have ss*xs^ 7^ too. □ 
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Proof of Theorem Let 7^ x G KP^(A). By Lemma \A.2\ x can be written in normal 



form, and by Lemma 14.31 there exist a finite set G and 7, 5 G A such that fl4.2p holds 
and rs^-fPs{6) is the 0-graded component of ss*xs^. Since tt is Z'^-graded, 'K{rs^-fPs{5)) is the 
0-graded component of 7r(sa*a;s^), and since vr(r5^^ps((5)) is nonzero by assumption, so is 
tt{ss*xs^). Since vr is a ring homomorphism, we deduce that tt{x) 7^ 0, and hence that vr is 
injective. □ 

Remark 4.4. The graded- uniqueness theorem is an analogue of the gauge-invariant unique- 
ness theorems for graph C*-algebras, and we will discuss the relationship in §7.11 The first 
gauge-invariant uniqueness theorem was for Cuntz-Krieger algebras |19l Theorem 2.3]; the 
first versions for graph C*-algebras and higher-rank graph algebras were [9l Theorem 2.1] 
and [2TI Theorem 3.4]. The graded-uniqueness theorem for Leavitt path algebras was orig- 
inally derived from the classification of the graded ideals; direct proofs were given in [2S] 
and Theorem 14. II and its proof were motivated by [2S1 Theorem 6.5]. 

For the Cuntz-Krieger uniqueness theorem, we need an aperiodicity condition on A. Fol- 
lowing Robertson and Sims [22], we say that a fc-graph A is aperiodic if for every v G AO 
and m 7^ n G N*^ there exists A G vK such that d{\) > m\/ n and 

(4.3) A(m, m + d{X) - (m V n)) ^ X{n, n + d{X) - (m V n)). 

We say A is periodic if A is not aperiodic. Several aperiodicity conditions appear in the 
literature, but they are all equivalent when A is row-finite without sources. We find the finite 
path formulation of aperiodicity from [32] easier to understand, and it allows us to borrow 
arguments from [I7j which do not require readers to know about the different formulations 
in [211 and [30]. 



Example 4.5. Let A be a row-finite 1-graph without sources, and let E = {E^,E^,r,s) 
be the associated directed graph. Then A is aperiodic if and only if for every v & E^ 
and every m, n G N with m < n, there exists X E E* with r(A) = v, \X\ > n and 

Am+l • • • -^m+IAI-n 7^ A^+i . . . A|A|. 

The following reassuring lemma tells us that, for a directed graph, aperiodicity is equiv- 
alent to the usual hypothesis of Cuntz-Krieger uniqueness theorems. 

Lemma 4.6. Let A be a 1-graph and E its associated directed graph. Then A is aperiodic 
if and only if every cycle in E has an entry. 

Proof. Suppose that E has a cycle fi of length A; > 1 without an entry, and take v = r{fi), 
m = and n = k. Since /i has no entry, the only paths A with r(A) = r(/i) and length at least 
k have the form /i'/i'; where / > 1 and /i = fi'fi"; then Ai ■ ■ ■ A|A|-fc = = A^+i ■ ■ ■ A|a| 

for every such A, which shows that A is periodic. 

Conversely, suppose that every cycle in E has an entry. Fix v E E^ and m < n in N. 
First, suppose that v can be reached from a cycle /i, that is, there exists a with r{a.) = v 
such that afi is a path. Then /i has an entry e E E^, and we may suppose by adjusting a 
that = r(e). Now choose a path of the form A = a/i/i . . ./xe such that A^ is an edge 
in fi and |A| > n. Then Am+|A|-n 7^ A|a|- Second, suppose that v cannot be reached from a 
cycle. Choose A with r(A) = v and |A| > n. Then A^+i • • • Am+|A|-n 7^ A„+i . . . A|a| because 
otherwise A^+i • • • A„ would be a return path which connects to v, and which would contain 
a cycle connecting to v. So either way, the aperiodicity condition holds for m, n and v, and 
A is aperiodic. □ 
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We can now state our second uniqueness theorem. 

Theorem 4.7 (The Cuntz-Krieger uniqueness theorem). Let A he an aperiodic row- finite 
k-graph without sources, let R be a commutative ring with 1, and let A be a ring. If 
n : KP/j(A) A is a ring homomorphism such that T[{rpv) ^ for all r G R \ {0} 
and G A°, then vr is injective. 

We need two prehminary results for the proof. Lemma [4.81 was an ingredient in the proof 
of the C*-algebraic uniqueness theorem in |17j , and Proposition 14.91 will be needed again in 
our analysis of the ideal structure in §0 

Lemma 4.8. ([T71 Lemma 6.2]) Suppose that A an aperiodic row-finite k-graph without 
sources, and fix v & and m G N'^. Then there exists A G A with r(A) = v and d{X) > m 
such that 

.^ a, /3 G A, s{a) = s(/3) = v, d{a), d{(3) < m, 

^ and (aA)(0, d{X)) = (/3A)(0, d{X)) 

Proposition 4.9. Let A be an aperiodic row-finite k-graph without sources and let R be a 
commutative ring with 1. Let x = "^i^a i3)<^F^<^,P^aS[5* be a nonzero element of KPr{A) in 
normal form. Then there exist cr, r G A, {6, 7) G -F and w & such that s„*xSr = r^^^p^. 

Proof. Lemma 14.31 implies that there exists 7 G A such that G := {a : («,7) G -F} is 
nonempty and 

Q ^ ss*xs^ = rs^-yPs{5)+ ^ ra,^S5*Sa for every 5 G G. 

{aGG : a^S} 

Since A is aperiodic we can apply Lemma with v = s{5) and m = VaGG'^('^) 
A G s{S)A with d{\) > m such that flOj) holds. Now 

(4.5) Sx*{sS'XS-y)sx = rs,^Ps{\) + ^ r-„,^S(5A)*SaA- 

If the summand S(s\)*Sax is nonzero, then S(^sx){o,d{x))*S(^aX){o,d{x)) is nonzero, (KP3) implies 
that ((5A)(0,rf(A)) = (aA)(0, c?(A)), and fO|) implies that a = S. Thus (143|) collapses to 
S{6x)*xSyx = fs,'yPs{x)i and we can take a = 5\ and r = 7A. □ 

Proof of Theorem \4. 7[ Let 7^ a; G KP/j(A). By Lemma we can write x in normal form. 
By Proposition 14.91 there exist a, r G A and r G i? \ {0} such that Sa*xSr = rp^ for some 
w G A°. Now 

7r(s^.)7r(x)7r(s^) = 7r(s^.xs^) = 7r(rp^) 
by assumption, and tt{x) 7^ 0. Thus vr is injective. □ 

The Cuntz-Krieger uniqueness theorem immediately gives: 

Corollary 4.10. Let A be an aperiodic row-finite k-graph without sources. Then the infinite- 
path representation tcq^t '■ KPii;(A) — )■ End(F/j(A°°)) from pagelB is injective. 

We will see in Lemma [5.91 below that ttq -j- is not injective when A is periodic. 

Remark 4.11. The uniqueness theorem for Cuntz-Krieger algebras was proved in [12], and 
extended to graph algebras in [22] and higher-rank graph algebras in [21] . The first versions 
for Leavitt algebras were in [1] |29l [37]. All require some form of aperiodicity condition. 
For graphs, everybody now uses the condition (L) from [22j, which says that every cycle 
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has an entry. For row-finite higher-rank graphs without sources, all the formulations are 
equivalent to the finite-path formulation which we use here [521 Lemma 3.2]. When there 
are sources or infinite receivers, one has to be a bit more careful, and we refer to [21] for a 
detailed discussion. 

5. Basic ideals and basic simplicity 

Let A be a row-finite fc-graph without sources; we continue to write (p, s) for the universal 
Kumjian-Pask A-family in KPij(A). 

A subset H of A° is hereditary if A G A and r(A) G H imply s(A) ^ H. A subset H 
is saturated if u G A", n G N*^ and s(f A") C H imply v & H. For a saturated hereditary 
subset H, we write In for the ideal of KPij(A) generated by {p^ : v G H}. 

The standard path for studying graph algebras predicts that H ^ Ih should be a bijection 
between the saturated hereditary subsets of A° and the graded ideals of KPi^(A). However, 
since we are allowing coefficients in a commutative ring, we have to follow [38] and restrict 
attention to the basic ideals, which are the ideals / such that rp^ G / and r G -R\ {0} imply 
p„ G /. This assumption gets us back on path: 

Theorem 5.1. Let K he a row-finite k-graph without sources and let R be a commutative 
ring with 1 . Then the map H ^ Ih is a lattice isomorphism from the lattice of saturated 
hereditary subsets of onto the lattice of basic and graded ideals o/KP/j(A). 

The proof of Theorem 15. II follows the general path first taken in [HI §4]. The first lemma 
is a little more general than we need right now, but the sets Hj ^ will be of interest in UHl 

Lemma 5.2. Let I be an ideal o/KP/j(A) and r & R. Then Hj r '■= {v ^ A^ : rp^ E 1} is a 

saturated hereditary subset of A^. In particular, Hj := Hj i = {v E A^ : p^ E 1} is saturated 
and hereditary. 

Proof. To see that Hj ^ is hereditary, suppose A G A and r(A) G Hj r. Then rpr(x) G / 
and rsx = rpr(\)Sx G /. Now rps(\) = rs\*Sx = Sx*rsx G /. Thus s(A) G Hjr, and Hjr 
is hereditary. To see that Hir is saturated, fix v E A^ and n G N^, and suppose that 
s(A) G Hj^r for all A G vA^. Then rps(x) e / for all A G -uA"-, and (KP4) gives 

rPv = ^ rsxSx* = ^ Sxirps(x))sx' e /. 

Thus V G Hj r, and Hjr is saturated. □ 

Lemma 5.3. Suppose A is a row-finite k-graph without sources and H is a saturated hered- 
itary subset of A^ . Then A\H := {A^ \ H, s^^(A'^ \ H),r, s) is a row-finite k-graph without 
sources, and if {Q, T) is a Kumjian-Pask family for A\H in an R-algebra A, then 

I otherwise, I otherwise, I otherwise 

form a Kumjian-Pask A-family (P, S) in A. 

Proof. It is straightforward to check that A \ if is a subcategory of A, and the hereditariness 
of H implies that if A G A \ if and A = fiu, then the factors /i and u have source in A'^ \ ii 
(see pni Theorem 5.2(b)]). So A \ ii is a row-finite A;-graph. To see that A \ H has no 
sources, suppose that u G (A \ ii)° = A° \ ii and n E N^. Since A has no sources, f A" is 
nonempty, and if s(A) G H for every A G f A", then v E H because H is saturated, which 
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contradicts v E \ H. Thus there must exist A G f A" such that s(A) E \H, and then 
A G f (A \ i?)", so f is not a source in A \ iJ. 

Most of the Kumjian-Pask relations (KPl-3) for (P, S) follow immediately from those for 
{Q,T), though we have to use that H is hereditary to see that s(A) ^ H implies r(A) ^ H, 
so that S\ = Tx = Qr(X)T\ = Pr(\)S\ in (KP2). For (KP4), we observe that the nonzero 
terms in J2xevA" 'S'a'S'a* are parametrized by 



{A G t;A" : s(A) ^ H} 



iiv eH 
v{A\HY iiv^H. □ 



Recall that an ideal I is idempotent ii I = P in the sense that / is spanned by products 
ah with a,b E I. 

Lemma 5.4. Let H be a saturated hereditary subset o/A°. Then 

(5.1) Ih = span^{s^SA. : s{a) = s{\) G H}, 

Ih is a basic, graded and idempotent ideal of KP^{A), and Hj^ = H . 

Proof. Since So-sa* = So-Ps(<j)Sa*, the right-hand side J of (15.11) is contained in J^, and it 
contains all the generators p^ (by the convention in Remark 13.21) . So to prove (15. ip . it 
suffices for us to prove that J is an ideal. To see this, consider s^jSx* with s{a) = s(A) E H 
and s^ss* G KPj:j(A). Applying Lemma I3l3] with q = d{\) V d{fi) gives 

(5.2) S^Sx'S^Ss* = ^ SaaS(5l3)*- 

{aeA9-d(^), ^gA9-d(M) : Aa=/i/3} 

Since if is hereditary, r{a) = s(cr) and r(/3) = s(A) imply that s{a) and s(/3) are in H. 
Thus each nonzero summand in (15. 2p belongs to J. Similarly, Sfj,ss*ScrS\* G J. Thus J is an 
ideal, and we have proved (15. ip . 

To see that Ih is idempotent, we suppose that s{a) = s(A) G if, and observe that the 
spanning element s„s\* = {saPs(a)){Ps(a)Sx*) for Ih belongs to (Ih)'^- Since (15. ip shows that 
Ih is spanned by homogeneous elements, Ih is graded. 

To see that Ih is basic and that H = Hj^, it suffices to fix r 7^ in R, and prove 
that V ^ H implies rp„ ^ Ih- Now consider the universal Kumjian-Pask (A \ if)-family 
{q,t) in KPij(A \ H), and extend it to a Kumjian-Pask A-family {P, S) as in Lemma [5.31 
The universal property of KPij(A) (see Theorem 13. 4p gives a homomorphism vr := vrp^s : 
KPr(A) — > KPr(A \ ii). Since 7r{pw) = for w E H, it vanishes on Ih- On the other hand, 
applying Theorem 13.41 to A\ H shows that 7r(rpt,) = rg„ 7^ for every f G A'' \ ii. Thus 
rpy cannot be in Ih C kervr. □ 

Proposition 5.5. Let A be a row-finite k-graph without sources and R a commutative ring 
with 1. Let I be a basic ideal of KP^^A), and let {q,t) and {p,s) be the universal Kumjian- 
Pask families in KPf({A\Hi) andKPji{A), respectively. If I is graded orA\IIi is aperiodic, 
then there exists an isomorphism vr : KP/j.(A \ Hj) KPR(A)/i such that 

(5.3) 7r(g^) = p„ + i , TT{tx) = sx + I and 7r(t^.) = Sf,* + I 
for veA^\Hj and A,/i G A^^ n s-\A^ \ Hj). 

Proof. Observe that {p^+I, sx+I, s^.+i} is a Kumjian-Pask (A\ii/)-family {p+I, s+I), and 
the universal property of KPr(A \ Hi) (Theorem 13. 4p gives a homomorphism n := TCp+i^s+i 
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satisfying (15. 3p . Since the other generators of KP^(A) belong to /, the family {p + I , s + 1) 
generates KP/j(A)//, and vr is surjective. 

Suppose that iT^rq^) = for some r E R \ {0} and v ^ Hj. Then rp^ + I = Tc^rq^) = 0, 
so that rpv G / and, since I is basic, p^ E I as well. But this implies that v E Hj, a. 
contradiction. Thus n^rq^) 7^ for all r G i? \ {0} and v ^ Hj. li A\Hj is aperiodic, then 
the Cuntz-Krieger uniqueness theorem implies that vr is injective. 

If / is graded, then KFji{A)/I is graded by (KP^(A)//)„ = g(KP/j(A)„), where q : 
KP/j,(A) KPr{A)/I is the quotient map. If a, ^ G (A \ Hi) with d{a) - = neZ^, 
then 

7r{tjp*) = SaSp* +1 = qis^s^,) G g(KP^(A)„) = (KP^(A)/J)„. 
Thus vr is graded, and the graded-uniqueness theorem implies that vr is injective. □ 

Proof of Theorem \5.1[ To see that H In is surjective, let / be a basic graded ideal. Then 
Hi = {f G A*^ : p„ G /} is saturated and hereditary by Lemma 15.21 We will show that 
/ = Ihj- Since all the generators of Ihj lie in J, we have Ihj C /. Consider the quotient 
map Q : KPfj^{A) /Ihj — )■ KP^(A)/J. Since Hi^ = H hj Lemma |5^ Proposition 15.51 gives 
us an isomorphism vr : KP^^A \ Hi) — )■ KP/j(A)////^. Now suppose v belongs to A° \ Hi 
and r 7^ 0. The composition Q on satisfies Q o 7i{rp^,) = rp^ + /, and since / is basic 

Q o 7[{rpy) = =^ rpi, G / =^ Pv ^ I =^ V e Hi 

which contradicts the choice of v. So Q o 7r(rp^,) 7^ 0, and it follows from the graded- 
uniqueness theorem (Theorem 14. ip that Qovr is injective. Thus Q is injective, and / = Ihj- 
Injectivity oi H ^ In follows from Lemma 15.41 Finally, since H (Z K ii and only if 
Ih C Ik, the map H In preserves least upper bounds and greatest lower bounds, and 
hence is a lattice isomorphism. □ 

The hypothesis that "every A \ if is aperiodic" in the next theorem is the analogue for 
fc-graphs of Condition (K) for directed graphs. 

Theorem 5.6. Let A be a row-finite k-graph without sources and let R be a commutative 
ring with 1. Then every basic ideal o/KP^(A) is graded if and only if A\H is aperiodic 
for every saturated hereditary subset H o/A°. 

Theorem 15.61 and Theorem 15.11 together have the following corollary. 

Corollary 5.7. Let A be a row-finite k-graph without sources and let R be a commutative 
ring with 1. Suppose that A\H is aperiodic for every saturated hereditary subset H 0/ A°. 
Then H v-^ Ih is an isomorphism of the lattice of saturated hereditary subsets of A° onto 
the lattice of basic ideals in KP/j(A). 

To prove Theorem 15.61 we need some more results. The next lemma is [5^ Lemma 3.3]; 
since the proof in |32] invokes results about a different formulation of periodicity, we give a 
direct proof. 

Lemma 5.8. Suppose that A is periodic. Then there exist f G A° and m n & N'^ such 
that, for all fi G vA"^ and a G s(yu)A*^™^"'^~™, there exists v G f A" with [lay = uay for all 
y G s(a)A°°. 

Proof. Since A is periodic, there exist f G A° and m 7^ n G N*^ such that for all A G f A with 
d{\) > m V n we have 

(5.4) A(m, m + d{\) — (m V n)) = X{n, n + d{X) — (m V n)). 
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For every x G vA°° and / G N^, we can apply (15.41) to A = x(0, [mM n) + /), and deduce that 
x{m,m + I) = x{n,n + /); in other words, for all x G vA°°, we have x{m, oo) = x{n, oo). 
Now take u = {fia){0,n), and let y G s(q;)A°°. Then x := fiay belongs to vA°°, and hence 

liay = (fiay) {0, n) (fiay) {n, oo) = (fia) {0, n) (fiay) {n, oo) 

= h'{^ay){n, oo) = u{jiay){m, oo) = uay. □ 

The following lemma is used in the proofs of Proposition 15.111 and Theorem 15.61 

Lemma 5.9. Let ttq^t '■ KPij(A) — )■ End(Fij(A°°)) be the infinite-path representation con- 
structed on page [3 If A is periodic then there exist /i, i/, a G A such that 

G ker vtq^t. 

Proof. Take f G A°, m 7^ n G N'^ as given by Lemma 15.81 and choose fi G vA^ and 
a G s(/i)A'^'"^")~™. Then there exists u G f A" such that j^ay = uay for all y G A°°. Suppose, 
by way of contradiction, that a := Sf,aS{^a)* - SyaS^^a)* = 0. Then Sf,aS{^a)* = s^aS{^a)*- 
But d{s^aS{f_ia)*) = d{fia) — d{jj,a) = 0, whereas 

d{siyaS(^a)*) = di^ua) — d{fia) = d^u) + d{a) — d{fi) — d{a) = n — m 0. 

Thus Sf,aS{^,ay = SuaS{f,a)* = 0. But UOW = (s^aS(^a)* = = Ps{a) COUtra- 

dicts Theorem 13.41 Hence a ^ 0. 

To see that a G ker hq^t we fix a; G A°° and show that n{a){x) = 0. Recall that vrQ_r(sA) = 
Tx and ttq^t{sx*) = Tx* where 

I otherwise I otherwise. 

If x(0,rf(/ia)) 7^ /ia then T(^„). (x) = and hence 7iQ^T{a){x) = r^„T(^Q). (x)-Tj,„T(^o). (x) = 
0. On the other hand, if x{0,d{fia)) = fia, then 7rQ^T(a)(a^) = (Tf^a—Ti^a){x{d{fia), oo)) has 
the form fiay — uay for y = x{d{fia), oo), and hence 71q^t{0'){x) = 0. Thus a G kerTrg^^. □ 

Corollary 5.10. Suppose that A is a row-finite k graph without sources. Then the infinite- 
path representation ttq^t from page is injective if and only if A is aperiodic. 

Proof. Lemma 15.91 shows that ker vtq t is nonzero when A is periodic, and the converse is 
Corollary KW ' □ 

Proposition 5.11. Let A be a row-finite k-graph without sources, and let R be a commu- 
tative ring with 1. Then A is aperiodic if and only if every nonzero basic ideal o/KP/j(A) 
contains a vertex idempotent p^. 

Proof. If A is periodic, then we know from Lemma 15.91 that the kernel of the infinite-path 
representation is nonzero and basic, and by construction contains no p^. So suppose that 
A is aperiodic, and / is a basic ideal in KPij(A) such that Pv ^ I for all v G A''; we want to 
show that / = {0}. 

If either sa G / or sx* G / then Ps(A) = Sx*Sx G /, contradicting the assumption. Thus 
Pv + /, sa + /, s^* + / are nonzero for all v G A° and A, /i G A^°, and they form a Kumjian- 
Pask A-family in KPj:j(A)// which induces a surjective homomorphism TTp+z : KPj:j(A) — )■ 
KPp.{A)/I such that -Kp+i^s+iiVv) =Pv + I- 

Suppose that T[pj^i^s+i{,rpv) = for some r E R \ {0}. Then = 7ip+i,s+i{rpy) = rij)^ + /) 
implies that rp^ G /, and, since / is basic, this implies p^ E I, a. contradiction. Thus 
Hp+i^s+i{rpy) 7^ for all r G -R \ {0}. Since A is aperiodic, the Cuntz-Krieger uniqueness 
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theorem implies that 7?^+/ is an isomorphism. But TTp+z is the quotient map, and 
hence I = {0}, as required. □ 

Proof of Theorem \5.(A Suppose that A° contains a saturated hereditary subset H such that 
A \ if is periodic. Let {q-,t) be the universal Kumjian-Pask A\H family in KPji{A \ H). 
Then Lemma [5^ implies that the kernel of the infinite-path representation is a nonzero ideal 
in KPij(A \ H) which contains no rg^, and pulling this ideal over under the isomorphism of 
Proposition 15.51 gives an ideal K in KPj:j(A)//// which contains no r{p^ + In) for r 7^ and 
V ^ H. But then the inverse image of K in KPr(A) is an ideal J which strictly contains Ih 
and satisfies 

rpy G J for some r 7^ =^ r{py + Ih) G K for some r 7^ 

=^ Pv ^ J 

These implications show, first, that J is basic, and, second, that Hj = H. But then 
J 7^ Ihj = Ih, and J cannot be graded by Theorem 15. 1[ 

Conversely, suppose that every A \ H is aperiodic, and that J is a nonzero basic ideal 
of KP/j(A). We trivially have Ihj C J, and we claim that in fact Ihj = J- Suppose not. 
Then J/Ihj is a nonzero ideal in KPji{A) /Ihj, and its image L under the isomorphism of 
Proposition 15.51 is a nonzero ideal in KPi^(A \ Hj). This ideal L is basic: if r 7^ and g„ is 
a vertex idempotent in KP[i{A \ Hj), then 

rq^ G L =^ rp^ + Ihj G J/Ihj =^ rp^ e J =^ Pv ^ J =^ Qv e L. 

Since A \ Hj is aperiodic. Proposition 15. Ill implies that L contains some for f G A*^ \ Hj. 
But then J contains p^, and v G ifj, which is a contradiction. Thus J = Ihj, and LemmaEH 
implies that J is graded. □ 

As in [38J, we say that KPij(A) is basically simple if its only basic ideals are {0} and 
KPij(A). If i? is a field, then every ideal is basic, and hence basic simplicity is the same as 
simplicity. 

Our next goal is necessary and sufficient conditions for basic simplicity of KP/j(A). We 
do this independently of Theorem 15.11 by following the approach of ^32j . A /c-graph A is 
cofinal if for every x G A°° and every f G A°, there exists G such that vAx{n) 7^ 0. 
This cofinality condition is based on the one used for directed graphs in [231 §3]. 

Lemma 5.12. If A is cofinal then the only saturated hereditary subsets of A^ are and A^ . 

Proof. Suppose there exists a nontrivial saturated hereditary subset if of A". Choose v G 
A^ \ H and w & H. Choose a sequence {n{i)} in N'^ such that n{i) < n{i + 1) and 
n{i) —7- 00 in the sense that n{i)j — )■ 00 as i — i- 00 for 1 < j < fc. Since v ^ H and H 
is saturated, there exists Ai G f A"*^^^ such that s(Ai) ^ H. By induction, for z > 1 there 
exists Aj+i G s(Aj)A"^(*"'"-^)~"'(*) such that s(Aj+i) ^ H. Now set /ii = Ai and /ij+i = HiXi+i 
for i > 1. Then fii^i{0,n{i)) = /i,, and by Lemma EH there exists y G A°° such that 
y{0,n{{)) = /ij = Ai . . . Ai. 

Since A is cofinal, there exists m G such that wAy{m) 7^ 0. Since w & H and H is 
hereditary, we have y{m) G H. Choose io £ N such that n{io) > m. Then y{n{io)) = s{Xig) 
belongs to H because H is hereditary. But s(AjQ) ^ if by construction, and we have a 
contradiction. So the only saturated hereditary subsets are the trivial ones. □ 
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Proposition 5.13. Let A be a row-finite k-graph without sources, and let R be a commu- 
tative ring with 1. Then A is cofinal if and only if the only basic ideal containing a vertex 
idempotent is KP/j(A). 

Proof. Suppose that A is cofinal, and / is a basic ideal containing some pw Then Hj = 
G A° : p„ G /} is nonempty, and is saturated and hereditary by Lemma 15.21 Since A is 
cofinal, Hj = A° by Lemma [5.121 Thus Pt, G / for all v G A°, and we have 

KPr(A) = span{saPs(a)S/3* : a, f3 e A^°,s(a) = s{f3)} C /. 

Now suppose that A is not cofinal. Then there exist f G A° and an infinite path x G A°° 
such that vAx{n) = for every n G N'^. By Proposition 3.4, proof of (ii) =^ (i)] the 
set := {ly G A° : wAx{n) = for all n G N*^} is a saturated hereditary subset of A°. 
Note that is nontrivial since v G and x(0) ^ H^. Now Ih^ is a basic ideal of KPii;(A) 
by Lemma 15. 4[ and p^ G Ih^- But Hj^^ = by Lemma 15. 4[ and hence px{o) ^ Ih^ 
because x{0) ^ H^. Thus Ih^ KPfl(A), and we have a nontrivial ideal containing a vertex 
idempotent. □ 

Theorem 5.14. Let A be a row-finite k-graph without sources, and let R be a commutative 
ring with 1. Then KP/j;(A) is basically simple if and only if the graph A is cofinal and 
aperiodic. 

Proof. If KP/j(A) is basically simple, then the only nonzero basic ideal is KPj:j(A). So 
Proposition 15.111 implies that A is aperiodic, and Proposition 15. 131 that A is cofinal. 

Conversely, assume that A is cofinal and aperiodic and / is a nonzero basic ideal in 
KPr(A). By Proposition |5JJJ there exists f G A° with p^ G /. But then / = KPj^,(A) by 
Proposition 15.131 Thus KP/j(A) is basically simple. □ 

Remark 5.15. The parametrization of ideals in Cuntz-Krieger algebras by the saturated 
hereditary subsets comes from [11], and was extended to various classes of graph C*-algebras 
in [23| m m [18]. The ideals in the C*-algebras of higher-rank graphs were first analyzed 
in [30]. The graded ideals in the Leavitt path algebras were described in [5], [37] and [38] . 
The simplicity theorem for C*-algebras goes back to Cuntz and Krieger [12] , and for Leavitt 
path algebras to Abrams and Aranda Pino [T]. Our proof of basic simplicity was inspired 
by the work of Robertson and Sims [32] • 

6. Simplicity 

Let A be a row-finite k-graph without sources, and write (p, s) for the universal Kumjian- 
Pask family in KP^(A). So far the ring R has played little role in our study of KP^(A); in 
fact, the notion of basic ideal in the previous section was engineered by Tomforde to avoid 
dealing with ideals in R. The main result of this section is: 

Theorem 6.1. Suppose that A is a row-finite k-graph without sources, and that R is a 
commutative ring with 1. Then KFji{A) is simple if and only if R is a field and A is 
aperiodic and cofinal. 

This theorem was motivated by the following observations. If R is an algebra over a 
commutative ring S, then [5S| Theorem 8.1] implies that Lr{E) is isomorphic to R^sLs{E) 
as an i?-algebra. Moreover, if A is an s-unital algebra over a field K, and ii^ is a cofinal 
graph in which every cycle has an entry, then [7, Corollary 7.8] implies that every ideal of 
A ®K Lk{E) has the form I ®k Lk{E) for some ideal / of A. 
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We write C{A) for the lattice of ideals of a ring A. Then we can define restriction and 
induction maps 

Res : £(KPfi(A)) -> C{R) and Ind : C{R) £(KP/j(A)), 

as follows: 

Res J := {r e R : rp^ e I for all v G A°} 

IndM := span^{rsQ,s^ : r G M,a,(3 G A}. 

One can easily check that Res J and IndM are ideals in R and KP^(A), respectively. 
We will need the following lemma in Proposition 16.31 and in Proposition 16.41 

Lemma 6.2. Let M be an ideal of R, r & R, and v & hP . If rp^ G IndM, then r G M. 

Proof. If rp^ = then r = and is in M. So suppose rp^ ^ 0. We have rp^ = 
Yli(a p)&F''^oL,i3SaSi3* for somc Ta^p G M \ {0}; by Lemma W7I\ we may assume this is in normal 
form, and a glance at the proof of Lemma [4.21 shows that the r^./j are then still in M \ {0}. 
By Lemma there exists 7 G A and a finite set G C A such that 7^ rp^s^ = Ylaec '^a,i^oi- 
Since KP/j(A) is Z'^-graded we have 

^ {rpv)s^ = ^ ra,^Sa. 
We must have v = r['y), and applying (KP3) gives 

{«gG:d(a)=d(7)} 




rf,fPs{-y) if 7 G G 
otherwise. 



But now either (r — ^^,7)^5(7) = or rps(7) = 0, and hence either r = r^^^ or r = by 
Theorem 13. 4[ In either case, r G M. □ 

Proposition 6.3. Suppose that A is a row-finite k-graph without sources, that R is a 
commutative ring with 1 and that M is a proper ideal of R. Then KPij(A)/IndM is 
an R/M -algebra with (r + M){x + IndM) = rx + IndM, and there is an isomorphism vr 
o/KPR/Af(A) onto KP/j(A)/IndM which takes the universal Kumjian-P ask family {q,t) in 
KPr/m{A) to {p + Ind M,s + Ind M) . 

Proof. To see the action of R/M is well-defined, note that if r + M = s + M and x + Ind M = 
y + Ind M, then 

rx - sy = r{x - y) + {r - s)y e R - IndM + M ■ KPr{A) C Ind M, 

as required. 

The set {p + IndM, s + IndM) is a Kumjian-Pask family in KP/j(A)/ IndM, and thus 
the universal property of KP/j/A.f(A) (Theorem 13.41) gives a homomorphism vr taking (g, t) to 
(p + Ind M, s + Ind M); vr is surjective because (p, s) generates KP^(A). The ideal Ind M is 
spanned by homogeneous elements, and hence is graded; then KPij(A)/ IndM is graded by 
the images g(KP/^(A)„) under the quotient map q. The homomorphism vr is then a graded 
homomorphism. Since M is proper. Lemma [6^ implies that no vertex projection p^ belongs 
to Ind M, and hence each vertex projection p^ + Ind M in the quotient is nonzero. Thus 
the graded-uniqueness theorem implies that tt is injective. □ 
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Proposition 6.4. Let K he a row-finite k-graph without sources, and let R be a commutative 
ring with 1. 

(a) We have Rescind = id. In particular, Ind is injective. 

(b) Suppose that A is aperiodic and cofinal. Then Ind o Res = id, and Ind : C{R) — )■ 
£(KPfl(A)) is a lattice isomorphism with inverse Res. 

Proof, ([a]) Let M be an ideal of R. We will show that Res o Ind(M) = M, and the injectivity 
of Ind then follows. If m G M then mp^ G Ind M for all G A°, and hence m G Res o Ind M. 
Thus M C Res o Ind M. For the reverse inclusion, let t G Res o Ind M. Then tp^ G Ind M 
for f G A° and hence t G M by Lemma 16.21 

(jb]) Let / be a nonzero ideal of KPk(A). We will show that Ind o Res/ = I, and the 
surjectivity of Ind then follows. Let 7^ x G /. We write x in normal form J2{a i3)&f ^a,i3SaSi3* 
(see Lemma IT2|) . Since A is aperiodic, by Proposition I4.9l there exist cr, r G A and {6, 7) G -F 
such that s„*xSr = rs^^Pw for some w G A°. Then rs^^Pw G /, and thus w is in the saturated 
hereditary subset Hj^rg^ of Lemma [5^ Since A is cofinal by hypothesis. Lemma [5. 121 implies 
that Hj rg^ = A°, so that r^^^Pv G I for all v G A°. In particular, rs^-yPr{s) £ I, and hence 

y ■= X - rs,-yPr{S)S5S^* = ^ r^^^SaSp* 

(a,/J)en{('5,7)} 

belongs to / and is in normal form. Repeating the above process |F| — 1 times gives 
ra,pPv G I for all t> G A° and G F. Thus r^^^ G Res / for G F, and hence 

X G Ind o Res /. Thus / C Ind o Res /. 

For the reverse inclusion, let y G Ind o Res/. Then y = J2''^ce,i3SaSi3* where each ra,/3 G 
Res/, that is, r^^pp^ G / for all v G A°. But now y = J2 ^a{ra,i3Ps{a))si3* G /. Thus 
Ind o Res / = /, and Ind is surjective. Since Ind is injective by and since Mi C M2 if 
and only Ind Mi C IndM2, it follows that Ind is a lattice isomorphism. □ 

Proof of Theorem \6.1[ First suppose that KPii;(A) is simple. Then KPij(A) is basically sim- 
ple, and hence A is aperiodic and cofinal by Theorem 15.141 Let M be a nonzero ideal of 
R. Then IndM is a nonzero ideal of KPii;(A), and hence IndM = KP/{(A). By Proposi- 
tion CTlaj). M = Res o Ind M = Res KPk(A) = R. Thus R is a field. 

Conversely, assume that A is aperiodic and cofinal, and that /? is a field. Let / be a 
nonzero ideal of KP/{(A). Since A is aperiodic and cofinal, by Proposition I6.4l1 b|) we have 
/ = Ind o Res /. Thus Res / is a nonzero ideal of R, and hence Res I = R since R is simple. 
But now I = lndR = KFr{A). Thus KFr{A) is simple. □ 



The next result is a converse for Proposition I6.4l1 b|) . 



Proposition 6.5. Let A be a row-finite k-graph without sources and let R be a commutative 
ring with 1. Then A is aperiodic and cofinal if and only if Ind o Res = id. 



Proof Proposition I6.4>lb| ) is the "only if" half. Suppose that Ind o Res = id. It suffices by 



Theorem 15.141 to prove that KPr{A) is basically simple. So let / be a nonzero basic ideal 
of KPii{A). Then Ind o Res / = / implies that Res / is a nonzero ideal. Let 7^ r G Res/. 
Then rp^ G / for all v G A°, and since / is basic, p^, G / for all v G A°, and / = KP/j.(A). 
Thus KP^(A) is basically simple, as required. □ 
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7. Examples and applications 

We begin with the easiest nontrivial example. 

Example 7.1. Let i? be a commutative ring with 1. View A = as a category with a single 
object V, and let : — )■ be the identity map. Then A is the unique 2-graph whose 
skeleton consists of one blue and one red loop at a single vertex. For each n G there is a 
unique path n of degree n, and a Kumjian-Pask family (P, 5*) in an i?-algebra must satisfy 

r)2 _ T) _ q c_cc 

p c _c — q p pq^— q^ — qn 

For g > m V n in N^, the sum in Lemma 13.31 has exactly one term, and we have Sm* Sn = 
Sq-mS(q-n)*] taking q = m+n gives Sm*Sn = SnSm*- In particular, KP/j(A) is commutative. 
We will use the graded-uniqueness theorem to show that KP/j(A) is isomorphic to the ring 
R[x , , y , y~^] of Laurent polynomials over R in two commuting indeterminates x and y. 

Set Qv = 1, T(^i,j) = x'^y^ and T(^ij)* = x~^y~^. Then {Q,T) is a Kumjian-Pask A- 
family in R[x,x~^,y,y~^], and the universal property of KP/j(A) gives a homomorphism 
(j) : KPij(A) — R[x,x~^,y,y~^] such that (f) o p = Q and (j) o s = T. The groups 
A(j := spanja;*?/-'} for (i, j) e grade R[x, x~^, y, y~^] over Z^, and maps KP pii-^) (ij) = 
span{s„Sm* : n — m = {i, j)} into so is graded. Finally, 4>{rpy) = rcp^py) = rl = 

r 7^ for all r G -R \ {0}, and so Theorem 14.11 implies that (f) is injective. Since the image 
of (j) contains a generating set for R[x, x~^, y, y~^], (p is an isomorphism. 

Remark 7.2. Let be a field. We claim that K[x, x~^,y, y~^] cannot be realized as a Leavitt 
path algebra Lk{E) for any directed graph E. Thus Example 17.11 shows that the class of 
Kumjian-Pask algebras over K is larger than the class of Leavitt path algebras over K. To 
see the claim, recall from [6, Proposition 2.7] that every commutative Leavitt path algebra 
has the form {^-^jK) © {^j^j K[x,x^^]). Since K[x,x~^,y,y~^] has no zero divisors, if 
K[x, x~^,y, y~'^] had this form then it would be isomorphic to either K or K[x, x"^] as rings. 
But both K and K[x,x~^] are principal ideal domains, whereas K[x,x~^,y,y~^] is not. So 
K[x,x~^,y,y~^] is not the Leavitt path algebra of any directed graph. 

7.1. The Kumjian-Pask algebra and the C*-algebra. We have said that the graded- 
uniqueness theorem is an analogue for Kumjian-Pask algebras of the gauge- invariant unique- 
ness theorem for graph C*-algebras. Indeed, an original motivation for graded-uniqueness 
theorems was to prove that the Leavitt path algebra Lc{E) embeds in the graph C*-algebra 
C*{E), and the proof of this inevitably uses the gauge action alongside the grading of 
KPc(A). Since the existing treatments ([291 Corollary 1.3.3] and [371 Theorem 7.3]) are on 
the terse side, it seems worthwhile to give a careful treatment of the analogous result for 
Kumjian-Pask algebras. 

When the coefficient ring R is the field C, the Kumjian-Pask algebra KPc(A) has a 
complex linear involution characterized in terms of the generating Kumjian-Pask family 
by (csxSfj,*)* = cs^sx* for c G C. (To see this, we define a i— )• a* on Wc{w{X)) by the 
analogous formula on infinite sums, check that this map is an involution on ¥c{w{X)), and 
then observe that the ideal / on page |H] is *-closed, so the involution passes to the quotient 
KPc(A).) Thus KPc(A) is a *-algebra. 

The C*-algebra C*(A) is generated by a universal Cuntz-Krieger family {q,t) of the sort 
described at the start of ^ It is not completely obvious that such a C*-algebra exists 
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(though you'd never guess this to look at the hterature!). But if we take the *-algebra A 
generated by symbols {qv,te} subject to the relations, then because the elements and te 
are all partial isometrics, every generator has norm at most 1 in every representation of A 
as bounded operators on Hilbert space; we can then define a semi-norm on A by 

II a II = sup {||vr(a)|| : n : A B{H) is a *-representation of A}, 

mod out by the ideal of elements of norm to get a normed algebra, and complete in the 
norm to get a C*-algebra [ini §1]. To see that this C*-algebra is nonzero, Kumjian and 
Pask built a Cuntz-Krieger family on £^(A°°) in which every generator is nonzero, so in 
particular each g„ is nonzero in C*(A) [2T1 Proposition 2.11]. 

As we saw at the start of ^ the universal Cuntz-Krieger family (g, t) in C*(A) is a 
Kumjian-Pask family with tx* := t\. Thus there is a canonical *-homomorphism vr^^t : 
KPc(A) C*(A) which takes sas^. to ^a^^- 

Proposition 7.3. Suppose that A is a row-finite k-graph without sources. Then iiq^t is a 
* -isomorphism o/KPc(A) onto the *-subalgebra 

A := span {txt*^ : A, /i G A}. 

To prove this, one reaches for the graded-uniqueness theorem. However, C*(A) is not 
graded in the algebraic sense: the subspaces 

(7.1) C*(A)„ := span {tA^; : d{\) = d{fi) = n] 

satisfy C*(A)mC*(A)„, C C*{A)m+n, and are mutually linearly independent, but they do 
not span C*(A) in the usual algebraic sense (see Remark 17.51 below). On the other hand, 
we have: 

Lemma 7.4. The subspaces 

An := span {^a^^ : d{X) = d{fi) = ra} 
form a -grading for the dense subalgebra A ofC*{A). 

The proof of the lemma uses the gauge action. For a directed graph E, the gauge action 
is an action of T := {z G C : \z\ = 1} on C*{E)\ for a fc-graph, it is an action 7 of the 
fc-torus T'^ on C*(A). To define 7^ for z G T*^, invoke the universal property of (C*(A), (g, t)) 
to get a homomorphism 7^ : C*(A) — )■ C*(A) such that '^zi.qv) = qv and 72;(sa) = -z'^^'^'^sa, 
and check that 2; 1— 7^ is a homomorphism into AutC*(A). Then it follows from an e/3 
argument that 7 is strongly continuous in the sense that z (-)■ 72(a) is continuous for each 
fixed a G C*(A). (The details of the argument are in [281 Proposition 2.1] for = 1, and 
the argument carries over.) 

Next we need to integrate continuous functions / on with values in a C*-algebra B. 
The easiest way to do this is to represent B faithfully as bounded operators on a Hilbert 
space iJ, prove that there is a unique bounded operator T on H such that {Th \ k) is the 
usual Riemann integral f^f.{f{z)h \ k) dz := Jj^ ^^jj, (/(e^''*^)/i | k) dO for h,k ^ H, prove that 

T belongs to B, and then define Jj^ f{z) dz := T. The construction and its properties are 
described in [28l Lemma 3.1] for the case k = 1, and the general case is similar. The integral 
is, for example, linear and norm- decreasing for the sup-norm on C{T^,B). 



Proof of Lemma \1J\ Since each spanning element t\t*^ belongs to 74d(A)-d(/x), we can by 



grouping terms write every a G A as a finite sum a„ with a„ G An. To see that the An 
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are independent, suppose that a„ G and X^n*^" ~ 0. Elementary calculus shows that 
jjk z"^ dz is 1 ii m = and vanishes otherwise, and hence for m e Z'^ we have 

(7.2) / ( / .-»«™-*) d.) I '^'i .fm = d(A)-<i(f,) 

jirfe ^ Jt'= ^ I U otherwise. 

We deduce from linearity of the integral that if a„ G v4„, then 

Tpfe I U otherwise. 

Now integrating both sides of Yin C'-n = against z~'^'yz shows that a.^ = for all m. An 
application of Lemma [3731 shows that if txt*^ G and tat*^ G A„ then {txt*^)(tat*p) G Am+n, 

so AfyiAfi d A'fyi-\-n- n 



Proof of Proposition The homomorphism TTg.t takes SaS^. to ^a^^, hence maps KPc(A) 
onto A and is graded. Since we know that each is nonzero, and since we are working over 
a field, we have -Kirp^ ^ for every r 7^ and every v G A°. Thus the graded- uniqueness 
theorem implies that vr^ ^ is injective. □ 

Remark 7. 5 . The gauge action 7 was crucial in the proof of Lemma 17.41 when we needed to 
recover the component Qm from the expansion ^^ctn, so it is certainly connected with the 
grading. To see why it does not give a grading of the whole C*-algebra, consider an action 
I3:T^ ^ Aut B of T'^ on a C*-algebra S, and for each n G Z'^, let 

Bn:={beB: f3,{b) = z'^h for all z G T'^}. 

Then Bn is a closed subspace of B, and En : h \^ hn '■= jjk z~"'(3z{b) dz is a norm- decreasing 
linear operator with range Bn satisfying En o En = En- In the proof of Lemma 17.41 only 
finitely many am are nonzero, but in general this is not the case, and we cannot expect 
to recover every 6 G -B as a finite sum of elements in the Bn', the subspaces Bn satisfy 
BmBn C Bm+n, but they do not grade B in the algebraic sense. They are independent 
(because we can recover from a finite sum J2n by integrating), and they do determine 
h: if 6„ = for all n, then 6 = 0. 

One way to see this last point is to represent B faithfully in B{H), and then for each 
pair h,k & H, 



{hnh\k) = / z-''{(5,{h)h\k)dz 

is the nth Fourier coefficient of the continuous function z ^ | k). Thus if = for 

all n, all the Fourier coefficients of this function vanish, which implies that {Pz{b)h \k) = 
for all z, h and k; taking z = 1 shows that {bh \k) = for all h, k, and 6 = 0. 

This last argument illustrates the difficulty. If / is smooth, then the Fourier series of / 
converges uniformly to /. When / is just continuous, the Fourier coefficients still determine 
/, but it is not easy to recover / from its Fourier series. 

Remark 7.6. The gauge-invariant uniqueness theorem for C*(A) says that, if vr : C*(A) — > B 
is a homomorphism (by which we mean a *-homomorphism) such that 7r{qy) 7^ for all v, 
and if there is a continuous action /3 of T'^ on B such that vr o 7^ = o vr for every 2; G T'^, 
then TT is injective. 

For the gauge action 7 on C*(A), we trivially have An C C*(A)„, and since A is dense 
in C*(A), the norm continuity of the map En : C*(A) C*(A)„ implies that C*(A)„ is 
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as described in (17. ip . One can then check that vr o 7^, = /S^ o tt for every z G T'^ if and 
only if 7r(C*(A)„) C Bn for every n G Z*^. (In the "if" direction, the continuity of the 
homomorphisms vr o 7^ and /3z o vr allows us to get away with checking equality on the 
dense subalgebra A.) So we could if we wanted reformulate the gauge-invariant uniqueness 
theorem to look like a graded-uniqueness theorem. 

7.2. Rank-2 Bratteli diagrams. Consider a 2-graph A without sources which is a rank-2 
Bratteli diagram in the sense of [25i Definition 4.1]. This means that the blue subgraph 
BA := (A°, A^^i, r, s) of the skeleton is a Bratteli diagram in the usual sense, so the vertex 
set A° is the disjoint union |J^^o ^ finite subsets Vn, each blue edge goes from some Vn+i 
to Vn, and the red subgraph RA := (A'', A^^, r, s) consists of disjoint cycles whose vertices 
he entirely in some Vn- For each blue edge e there is a unique red edge / with s{f) = r(e), 
and hence by the factorization property there is a unique blue- red path J^{e)h such that 
J^{e)h = fe. The map J-" : A^^ — )■ A^^ is a bijection, and induces a permutation of each 
finite set A'^^Vn- We write o(e) for the order of e: the smallest / > such that J-'\e) = e. 

Proposition 7.7. Suppose that A is a rank-2 Bratteli diagram. If A is cofinal and {o{e) : 
e G A'^i} is unbounded, then A is aperiodic. 

Proposition 17. 71 follows from [251 Theorem 5.1], but since [25] uses a different formulation 
of aperiodicity, we also have to invoke the equivalence of the different notions of aperiodicity 
[32| Lemma 3.2]. However, the whole point of the finite-path formulation is that it should 
be easier to verify. So: 

Proof of Proposition \ 7. 7[ Let v G A*^, say v G V/Vj, and take m 7^ n in N^. If mi 7^ rii, 
then any path A G A™^" has A(m) G VNi+mi and A(n) G Vni+ui, and hence satisfies the 
aperiodicity condition (14. 3p . So we suppose that mi = ni, and without loss of generality 



that n2> rn2- As in [25], we further partition each Vat = Ui=i '^N,i into the sets of vertices 
which lie on distinct red cycles. 

As in the proof of sufficiency in |25], Theorem 5.1] (see page 158 of [25j), cofinality implies 
that there exists such that, for every Mi > A^, vAVm^^i is nonempty for all i < cmi, 
and such that there exist M > max{N,ni + Ni), i < cm and g G VM,iA'^^ such that 
o{g) > n2 — m2. Now choose jj, G f AVm.i, let a be a red path with vertices in Vm,^, 
d{a) > (0,712), r(a) = s(/i) and s{a) = r{g), and take A := fiag. Then in particular 
d{\) > (ni, = m\/ n, and r(A) = v. We then have 

A(n + d{X) - (m V n) - 62, n + d{X) - (m V n)) = X{d{X) - 62, rf(A)) = g, 

whereas 

A(m + d{X) — (m V n) — 62, m + (i(A) — (m V n)) 

= X{d{X) - {n2 -1712 + l)e2, d{X) - {n2 - 1112)) 
= J^"2-"2(c/), 

which is not the same as g because o{g) > n2 — m2. Thus the larger segments in (14. 3 p 
cannot be equal, and we have shown that A is aperiodic. □ 

Corollary 7.8. Suppose that A is a rank-2 Bratteli diagram and K is a field. If A is cofinal 
and {o(e) : e G A^^} is unbounded, then KP/^(A) is simple. 

Proof. Since is a field, basic simplicity is the same as simplicity, so the result follows from 
Proposition 17.71 and Theorem 15.141 □ 
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Notice that in the next resuh we have speciahzed to the case K = C 

Proposition 7.9. Suppose that A is a rank-2 Bratteli diagram. If A is cofinal and {o(e) : 
e G A'^i} is unbounded, then KPc(A) is not purely infinite in the sense of [4J. 

Proof. Let Pq := J2v&Vo P'"' ^^^^^ KPc(A) is simple by Corollary 17.81 and since the property 
of being purely infinite simple passes to corners [2], Proposition 10], it suffices for us to prove 
that PoKPc(A)Po is not purely infinite. We will show that PoKPc(A)Po does not contain 
an infinite idempotent. Suppose it does. Then there exist nonzero idempotents p, pi, p2 
and elements x, y in PoKPc(A)Po such that 

(7.3) P = Pi+ P2-, P1P2 = P2P1 = 0, xy = p and yx = pi. 

Choose G N large enough to ensure that all five elements can be written as linear 
combinations of elements s\s^* for which s{\) and s(yu) are in IJ^=o Then the images 
of these elements under the isomorphism vr^ ^ of Proposition 17.31 all lie in the subalgebra of 
PoC*(A)Po spanned by the corresponding ^a^^, which by [25^ Lemma 4.8] is isomorphic to 
PoC*(A7v)Po, where Aat is the "rank-2 Bratteli diagram of depth A^" consisting of all the 
paths which begin and end in 1J!!!Lo ^n- 

Applying the Kumjian-Pask relations shows that 

C*{An) = span{sAS* : s(A) = s{fi) G Vn}. 

If s(A) = and s{a) = s{(3) lie on different red cycles (that is, belong to different V^^i), 
then {sxs*^){saS*^) = 0, and hence C*{Aj^) is the C*-algebraic direct sum of the subalgebras 

CN,i = span{sAS* : s{\) = s(yu) G Vat,*}. 

The blue Kumjian-Pask relation implies that the algebras CN,i are unital with identity 
Pi '■= J2aeAf*^iVN i ^"'^ay indeed Cjy^i = PiC*{A]S!)Pi. Since Pj commutes with Pq, we 
then have 

CJV 

PoC*(A^)Po = 0PoC,v,.Po. 

i=l 

The elements p, pi, p2, x and y of Pq{C*{An)Pq all have direct sum decompositions, and 
the summands all satisfy the relations f l7.3p : in at least one summand, the component of p2 
is nonzero, and then the same components of all the rest must be nonzero too. So we may 
assume that p, pi, p2, x and y all belong to PoC7v,i-Po- 

Now consider the subgraph A7v,i of A^v with vertex set r{s~^{VN,i))- This 2-graph has 
sources, but it is locally convex in the sense of [30], and the gauge- invariant uniqueness 
theorem proved there implies that the inclusion is an isomorphism of PoC*{AN,i)Po onto 
PoCN,iPo- The sources in A7v,i all lie on a single red cycle, and hence Lemma 4.5 of [25] 
implies that PqCj^^iPq is isomorphic to Mx{C{T)) = C(T, Mx(C)), where X is the finite 
set A'^'^'^Vn = VoA^^^Vat. Pulling the five elements through all these isomorphisms gives us 
nonzero idempotents q, qi, q2 and elements /, g in C(T, Mx{C)) such that 

q = qi + g2, qiq2 = q2qi = 0, fg = q and gf = qi. 

Now let 2; G T. Then the equations f{z)g{z) = q{z) and g{z)f{z) = qi{z) imply that g{z) is 
an isomorphism of q{z)C^ onto qi{z)C^ , so the matrices q{z) and qi{z) have the same rank. 
On the other hand, since qi{z) and 52 (^) are orthogonal, rank(gi(2;) + ^2(2)) = rankgi(z) -|- 
rankg2(2)- Now q = qi + q2 imphes that rankg2(2) = for all z, which contradicts the 
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assumption that p2 is nonzero. Thus there is no infinite idempotent in PoKPc(A)Po) as 
claimed. Thus PoKPc(A)Po is not purely infinite, and neither is KPc(A). □ 

Rank-2 Bratteli diagrams were invented in [25j to prove that the dichotomy of ^22j for 
simple graph C*-algebras does not extend to the C*-algebras of higher-rank graphs. We 
can now use them to see that the dichotomy of [3l Theorem 4.4] for simple Leavitt path 
algebras does not extend either. 

Theorem 7.10. Suppose that A is a rank-2 Bratteli diagram, that A is cofinal, and that 
{o(e) : e G A^^} is unbounded. Then KPc(A) is simple but is neither purely infinite nor 
locally matricial. 

Proof. Corollary 17.81 implies that KPc(A) is simple, and Proposition 17.91 that it is not purely 
infinite. To see that it is not locally matricial, consider the element s^ associated to a single 
red cycle /x. Since v := r(/i) = receives just one red path of length namely /i, 
the Kumjian-Pask relation (KP4) at v ioi n = |/i|e2 (which only involves red paths) says 
that p^ = s^s* . Thus if E is the directed graph consisting of a single vertex w and a single 
loop e at w and {p,s) is the universal Kumjian-Pask A-family in KPc(A), then there is a 
homomorphism vr of the Leavitt path algebra L£{E) into KPc(A) which takes w to p^^, e to 
Sf^ and e* to s^*. Since the image algebra A is graded by Am '■= AnKPc(A)m|^| = spanl/i*"}, 
and since Pw ^ 0, the graded-uniqueness theorem for ordinary graphs implies that vr is 
injective. But e generates the infinite-dimensional algebra Lc{E) = C[x,x~^], so s^ does 
not lie in a finite-dimensional subalgebra. □ 

Remark 7.11. The main examples of rank-2 Bratteli diagrams are the families {Ag : 9 G 
(0,1) \ Q} in [25| Example 6.5] and {A(m) : m is supernatural} in [251 Example 6.7]. 
These provide models for two important families of C*-algebras called the irrational rota- 
tion algebras Ag and the Bunce-Deddens algebras BD(m). That their C*-algebras satisfy 
C*{Aq) = Ag and C*(A(m)) = BD(m) is proved in [25] by showing that the graph alge- 
bras are AT-algebras with real rank zero, hence fall into the class of C*-algebras covered 
by a classification theorem of Elliott [15], computing their i^'-theory, and comparing this 
/^-theory with the known i^'-theory of Ag and BD(m). So the proofs will not carry over to 
Kumjian-Pask algebras. 
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